Omer Reingold: search on Z-Library

Fundraising September 15, 2024 – October 1, 2024 About fundraising

The world's largest scientific articles store. 70,000,000+ articles for free.

Fundraising September 15, 2024 – October 1, 2024

Z-Library is one of the largest online libraries in the world that contains over 17,000,000 books and 84,837,000 articles. We aim to make literature accessible to everyone. Today (September 15, 2024) we've started additional fundraising to project maintenance and development.

Also UNLIMITED downloads (for 31 days after the day of making donation) are available for ALL contributors who will donate during the fundraising period till October 1, 2024.

About fundraisingRead more

Make a donation

1

Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders

Omer Reingold, Salil Vadhan and Avi Wigderson

Journal:

Annals of Mathematics

Year:

2002

Language:

english

File:

PDF, 3.07 MB

english, 2002

2

Statistically Hiding Commitments and Statistical Zero-Knowledge Arguments from Any One-Way Function

Haitner, Iftach, Nguyen, Minh-Huyen, Ong, Shien Jin, Reingold, Omer, Vadhan, Salil

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 722 KB

english, 2009

3

Undirected connectivity in log-space

Journal:

Journal of the ACM

Year:

2008

Language:

english

File:

PDF, 200 KB

english, 2008

4

[ACM Press the 3rd Innovations in Theoretical Computer Science Conference - Cambridge, Massachusetts (2012.01.08-2012.01.10)] Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 - Fairness through awareness

Dwork, Cynthia, Hardt, Moritz, Pitassi, Toniann, Reingold, Omer, Zemel, Richard

Year:

2012

Language:

english

File:

PDF, 626 KB

english, 2012

5

Derandomized Constructions ofk-Wise (Almost) Independent Permutations

Eyal Kaplan, Moni Naor, Omer Reingold

Journal:

Year:

2009

Language:

english

File:

PDF, 460 KB

english, 2009

6

DNF sparsification and a faster deterministic counting algorithm

Parikshit Gopalan, Raghu Meka, Omer Reingold

Journal:

Computational Complexity

Year:

2013

Language:

english

File:

PDF, 399 KB

english, 2013

7

[IEEE 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA (2017.10.15-2017.10.17)] 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space

Murtagh, Jack, Reingold, Omer, Sidford, Aaron, Vadhan, Salil

Year:

2017

Language:

english

File:

PDF, 297 KB

english, 2017

8

Synthesizers and Their Application to the Parallel Construction of Pseudo-Random Functions

Moni Naor, Omer Reingold

Journal:

Journal of Computer and System Sciences

Year:

1999

Language:

english

File:

PDF, 346 KB

english, 1999

9

Extracting all the Randomness and Reducing the Error in Trevisan's Extractors

Ran Raz, Omer Reingold, Salil Vadhan

Journal:

Journal of Computer and System Sciences

Year:

2002

Language:

english

File:

PDF, 240 KB

english, 2002

10

Breaking generalized Diffie–Hellman modulo a composite is no easier than factoring

Eli Biham, Dan Boneh, Omer Reingold

Journal:

Information Processing Letters

Year:

1999

Language:

english

File:

PDF, 78 KB

english, 1999

11

On the Construction of Pseudorandom Permutations: Luby—Rackoff Revisited

Moni Naor, Omer Reingold

Journal:

Journal of Cryptology

Year:

1999

Language:

english

File:

PDF, 460 KB

english, 1999

12

Constructing Pseudo-Random Permutations with a Prescribed Structure

Moni Naor, Omer Reingold

Journal:

Journal of Cryptology

Year:

2002

Language:

english

File:

PDF, 59 KB

english, 2002

13

Completeness in Two-Party Secure Computation: A Computational View

Danny Harnik, Moni Naor, Omer Reingold, Alon Rosen

Journal:

Journal of Cryptology

Year:

2006

Language:

english

File:

PDF, 345 KB

english, 2006

14

Tight bounds for shared memory systems accessed by Byzantine processes

Noga Alon, Michael Merritt, Omer Reingold, Gadi Taubenfeld, Rebecca N. Wright

Journal:

Distributed Computing

Year:

2005

Language:

english

File:

PDF, 389 KB

english, 2005

15

[Lecture Notes in Computer Science] Theory of Cryptography Volume 5444 || Goldreich’s One-Way Function Candidate and Myopic Backtracking Algorithms

Year:

2009

Language:

english

File:

PDF, 329 KB

english, 2009

16

Partial exposure in large games

Ronen Gradwohl, Omer Reingold

Journal:

Games and Economic Behavior

Year:

2010

Language:

english

File:

PDF, 229 KB

english, 2010

17

On the Power of the Randomized Iterate

Haitner, Iftach, Harnik, Danny, Reingold, Omer

Journal:

SIAM Journal on Computing

Year:

2011

Language:

english

File:

PDF, 522 KB

english, 2011

18

Pseudorandom Functions and Factoring

Naor, Moni, Reingold, Omer, Rosen, Alon

Journal:

SIAM Journal on Computing

Year:

2002

Language:

english

File:

PDF, 268 KB

english, 2002

19

[Lecture Notes in Computer Science] Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques Volume 4627 || On Approximating the Average Distance Between Points

Charikar, Moses, Jansen, Klaus, Reingold, Omer, Rolim, José D. P.

Year:

2007

Language:

english

File:

PDF, 525 KB

english, 2007

20

[Lecture Notes in Computer Science] Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques Volume 4627 || Sublinear Algorithms for Approximating String Compressibility

Charikar, Moses, Jansen, Klaus, Reingold, Omer, Rolim, José D. P.

Year:

2007

Language:

english

File:

PDF, 565 KB

english, 2007

21

[Lecture Notes in Computer Science] Theory of Cryptography Volume 5444 || Chosen-Ciphertext Security via Correlated Products

Year:

2009

Language:

english

File:

PDF, 303 KB

english, 2009

22

Balls and Bins: Smaller Hash Families and Faster Evaluation

Celis, L. Elisa, Reingold, Omer, Segev, Gil, Wieder, Udi

Journal:

SIAM Journal on Computing

Year:

2013

Language:

english

File:

PDF, 305 KB

english, 2013

23

Pseudorandom Generators for Combinatorial Shapes

Gopalan, Parikshit, Meka, Raghu, Reingold, Omer, Zuckerman, David

Journal:

SIAM Journal on Computing

Year:

2013

Language:

english

File:

PDF, 348 KB

english, 2013

24

A New Interactive Hashing Theorem

Iftach Haitner, Omer Reingold

Journal:

Journal of Cryptology

Year:

2014

Language:

english

File:

PDF, 493 KB

english, 2014

25

[ACM Press the 41st annual ACM symposium - Bethesda, MD, USA (2009.05.31-2009.06.02)] Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09 - On the complexity of differentially private data release

Dwork, Cynthia, Naor, Moni, Reingold, Omer, Rothblum, Guy N., Vadhan, Salil

Year:

2009

Language:

english

File:

PDF, 520 KB

english, 2009

26

[ACM Press the thirty-seventh annual ACM symposium - Baltimore, MD, USA (2005.05.22-2005.05.24)] Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05 - Undirected ST-connectivity in log-space

Year:

2005

Language:

english

File:

PDF, 203 KB

english, 2005

27

[Lecture Notes in Computer Science] Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques Volume 4627 || Approximation Algorithms and Hardness for Domination with Propagation

Charikar, Moses, Jansen, Klaus, Reingold, Omer, Rolim, José D. P.

Year:

2007

Language:

english

File:

PDF, 647 KB

english, 2007

28

[Lecture Notes in Computer Science] Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques Volume 4627 ||

Charikar, Moses, Jansen, Klaus, Reingold, Omer, Rolim, José D. P.

Year:

2007

Language:

english

File:

PDF, 9.73 MB

english, 2007

29

The British Association at Edinburgh.

Gradwohl, Ronen, Reingold, Omer

Journal:

Year:

1921

Language:

english

File:

PDF, 166 KB

english, 1921

30

Fault tolerance in large games

Gradwohl, Ronen, Reingold, Omer

Journal:

Games and Economic Behavior

Year:

2014

Language:

english

File:

PDF, 815 KB

english, 2014

31

[IEEE 2012 IEEE Conference on Computational Complexity (CCC) - Porto, Portugal (2012.06.26-2012.06.29)] 2012 IEEE 27th Conference on Computational Complexity - DNF Sparsification and a Faster Deterministic Counting Algorithm

Gopalan, Parikshit, Meka, Raghu, Reingold, Omer

Year:

2012

Language:

english

File:

PDF, 266 KB

english, 2012

32

[IEEE 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS) - Las Vegas, NV, USA (2010.10.23-2010.10.26)] 2010 IEEE 51st Annual Symposium on Foundations of Computer Science - The Limits of Two-Party Differential Privacy

McGregor, Andrew, Mironov, Ilya, Pitassi, Toniann, Reingold, Omer, Talwar, Kunal, Vadhan, Salil

Year:

2010

Language:

english

File:

PDF, 550 KB

english, 2010

33

[IEEE 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Providence, RI, USA (2007.10.21-2007.10.23)] 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Finding Collisions in Interactive Protocols - A Tight Lower Bound on the Round Complexity of Statistically-Hiding Commitments

Haitner, Iftach, Hoch, Jonathan J., Reingold, Omer, Segev, Gil

Year:

2007

Language:

english

File:

PDF, 294 KB

english, 2007

34

[IEEE Twenty-Second Annual IEEE Conference on Computational Complexity - San Diego, CA, USA (2007.06.13-2007.03.16)] Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) - S-T Connectivity on Digraphs with a Known Stationary Distribution

Chung, Kai-Min, Reingold, Omer, Vadhan, Salil

Year:

2007

Language:

english

File:

PDF, 281 KB

english, 2007

35

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - Better Pseudorandom Generators from Milder Pseudorandom Restrictions

Gopalan, Parikshit, Meka, Raghu, Reingold, Omer, Trevisan, Luca, Vadhan, Salil

Year:

2012

Language:

english

File:

PDF, 291 KB

english, 2012

36

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - Balls and Bins: Smaller Hash Families and Faster Evaluation

Celis, L. Elisa, Reingold, Omer, Segev, Gil, Wieder, Udi

Year:

2011

Language:

english

File:

PDF, 669 KB

english, 2011

37

Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem

Dinur, Irit, Reingold, Omer

Journal:

SIAM Journal on Computing

Year:

2006

Language:

english

File:

PDF, 579 KB

english, 2006

38

Efficiency Improvements in Constructing Pseudorandom Generators from One-Way Functions

Haitner, Iftach, Reingold, Omer, Vadhan, Salil

Journal:

SIAM Journal on Computing

Year:

2013

Language:

english

File:

PDF, 353 KB

english, 2013

39

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Dense Subsets of Pseudorandom Sets

Reingold, Omer, Trevisan, Luca, Tulsiani, Madhur, Vadhan, Salil

Year:

2008

Language:

english

File:

PDF, 355 KB

english, 2008

40

Number-theoretic constructions of efficient pseudo-random functions

Naor, Moni, Reingold, Omer

Journal:

Journal of the ACM

Year:

2004

Language:

english

File:

PDF, 205 KB

english, 2004

41

Extracting Randomness via Repeated Condensing

Reingold, Omer, Shaltiel, Ronen, Wigderson, Avi

Journal:

SIAM Journal on Computing

Year:

2006

Language:

english

File:

PDF, 251 KB

english, 2006

42

[IEEE Twenty-Second Annual IEEE Conference on Computational Complexity - San Diego, CA, USA (2007.06.13-2007.03.16)] Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) - A New Interactive Hashing Theorem

Haitner, Iftach, Reingold, Omer

Year:

2007

Language:

english

File:

PDF, 280 KB

english, 2007

43

[Lecture Notes in Computer Science] Theory of Cryptography Volume 5444 || Secure Arithmetic Computation with No Honest Majority

Year:

2009

Language:

english

File:

PDF, 326 KB

english, 2009

44

[Lecture Notes in Computer Science] Theory of Cryptography Volume 5444 || Universally Composable Multiparty Computation with Partially Isolated Parties

Year:

2009

Language:

english

File:

PDF, 310 KB

english, 2009

45

Just fast keying

Aiello, William, Bellovin, Steven M., Blaze, Matt, Canetti, Ran, Ioannidis, John, Keromytis, Angelos D., Reingold, Omer

Journal:

ACM Transactions on Information and System Security

Year:

2004

Language:

english

File:

PDF, 317 KB

english, 2004

46

[Lecture Notes in Computer Science] Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques Volume 4627 || A Knapsack Secretary Problem with Applications

Charikar, Moses, Jansen, Klaus, Reingold, Omer, Rolim, José D. P.

Year:

2007

Language:

english

File:

PDF, 215 KB

english, 2007

47

[ACM Press the 9th ACM conference - Chicago, Il, USA (2008.07.08-2008.07.12)] Proceedings of the 9th ACM conference on Electronic commerce - EC '08 - Fault tolerance in large games

Gradwohl, Ronen, Reingold, Omer

Year:

2008

Language:

english

File:

PDF, 403 KB

english, 2008

48

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Statistically-hiding commitment from any one-way function

Haitner, Iftach, Reingold, Omer

Year:

2007

Language:

english

File:

PDF, 266 KB

english, 2007

49

[ACM Press the 9th ACM conference - Washington, DC, USA (2002.11.18-2002.11.22)] Proceedings of the 9th ACM conference on Computer and communications security - CCS '02 - Efficient, DoS-resistant, secure key exchange for internet protocols

Aiello, William, Bellovin, Steven M., Blaze, Matt, Ioannidis, John, Reingold, Omer, Canetti, Ran, Keromytis, Angelos D.

Year:

2002

Language:

english

File:

PDF, 116 KB

english, 2002

50

[ACM Press the thirty-sixth annual ACM symposium - Chicago, IL, USA (2004.06.13-2004.06.16)] Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 - Completeness in two-party secure computation

Harnik, Danny, Naor, Moni, Reingold, Omer, Rosen, Alon

Year:

2004

Language:

english

File:

PDF, 241 KB

english, 2004